SOME REMARKS ON GENERALIZED ROUNDNESS 
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Abstract. By using the links between generalized roundness, negative type inequalities and equivariant 
Hilbert space compressions, we obtain that the generalized roundness of the usual Cay ley graph of 
finitely generated free groups and free abelian groups of rank > 2 equals 1. This answers a question of 
J-F. Lafont and S. Prassidis. 



1. Introduction 

Generalized roundness (see definition below) was introduced by P. Enflo in [E69a] and |E69bj in order 
to study the uniform structure of metric spaces, and as an application of this notion he gave a solution 
to Smirnov's problem |E69b) . Rudiments of a general theory for generalized roundness were developed 
in [LTW97) . where the link of this notion with negative type inequalities is emphasized. More recently, 
generalized roundness was investigated in the case of finitely generated groups [LP06J. Unfortunately, 
generalized roundness is very difficult to estimate in general, and for this reason there are only very few 
examples of metric spaces for which the exact value is known. Here we use ideas developed in |LTW97] 
together with estimates on generalized roundness computed in LP06 and results about equivariant 
Hilbert space compression in |GK04j to deduce exact values of the generalized roundness of finitely 
generated free (abelian and non-abelian) groups endowed with their standard metrics. 

2. Preliminaries 

Let (X, d) be a metric space, and let G denote a group acting on X by isometries. 

2.1. Definition. The generalized roundness of {X,d) is the supremum of all positive numbers p such 
that for every n > 2 and any collection of 2n points {ai . . . , a n , b\, . . . , b n } in X, the following inequality 
holds: 

(d{a i ,a j ) p + d(h,bjy)< ^ d{ ai ,b 3 f . 

l<i<j<n 

We will denote the generalized roundness of the metric space (X, d) by gr(AT, d), and simply gr{X) when 
there is no ambiguity about the metric d. 

Essentially, a metric space (X, d) satisfies gr(X, d) = p if 2n-gons (for every n > 2) are thinner than the 
ones in L p -spaces. This observation is justified by the following result (sec [LTW97 ): 

2.2. Proposition. Let 1 < p < 2 and (X, £>, /i) be a measured space. Then gr(L p (X, B, p)) = p. 

2.3. Remark. The generalized roundness of any infinite and finitely generated group (endowed with 
the word metric) is always < 2 (see }LP06j Proposition 4.7). 

2.4. Definition. A function ip : X x X — > R is said to be a kernel of negative type if ip(x,x) = for 
all x G X, tp(x, y) = ip{y 1 x) for all x, y € X , and if for every integer n > 1, for every x±, . . . , x n £l and 
for every Ai, . . . , A„ G R satisfying J27=i ^ = the following inequality holds: 



l<z j<n 



XiXjtp(xi,Xj) < 0. 



The kernel is said to be G-invariant if ip(gx, gy) = ip{ x i y) f° r an x,y € X and for all g G G. 
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Kernels of negative type and generalized roundness are related by the following result (see [LTW97J: 



2.5. Theorem. gr(X, d) > p if and only if d p is a kernel of negative type. 

2.6. Definition. Let Ti. be an Hilbert space. A map / : X — > 7i is said to be a uniform embedding of 
X into H if there exist non-decreasing functions p±(f) ■ R+ — > K+ such that: 

(i) p-(f)(d(x,y)) < \\f(x) - f(y)\\ n < p + (f)(d(x,y)), for all y e X; 
(«) lim r —+ooP±(/)(r) = +00. 

Then the G-equivariant Hilbert space compression of the metric space X, denoted by Rg(X), is defined 
as the supremum of all < < 1 for which there exists a G-equivariant uniform embedding / into some 
Hilbert space which is equipped with an action of G by afhnc isomctries, such that p+{f) is afhne and 
/?_(/) (r) = r 13 (for large enough r). 

Concerning negative definite kernels, we will need a G-invariant analogue of the so-called GNS-construction 
(see for instance |BHV06j . 2.10): 

2.7. Proposition. Let ip be a G-invariant kernel of negative type on X , then there exists a Hilbert 
space H. equipped with an action of G by affine isometries, and a G-equivariant map f : X — ► TL, such 
that tp(x,y) = ||/(2;) - f(y)\\%i for all x,y G X. 

Theorem 12.51 combined with Proposition 12.71 immediately gives the following estimate: 

2.8. Proposition. For every group G of isometries of X. Rq{X) > gr W . 

2.9. Remarks. On one hand, the previous inequality cannot be improved. Indeed, let X = G = 
Z acting on itself by left translations and being endowed with its usual left invariant word metric. 
Considering the inclusion of Z into R, which is a Z-equivariant isometry, we have i?z(Z) = 1 and 
moreover gr(Z) > gr(R). But Proposition 12 . 21 gives gr(R) = 2. Therefore, by Remark l2.31 we obtain that 
gr(Z) - 2 = 2i? z (Z). 

On the other hand, the inequality is unfortunately not an equality in general. Consider for instance the 
case X = G = Z 2 . The Hilbert space compression of Z 2 equals 1 (see |GK04| Example 2.7), and by 
amenability the equivariant Hilbert space compression of Z 2 equals the Hilbert space compression (see 
jCTV06j Proposition 4.4). Hence R^{1 2 ) = 1. But, by Corollary below, gr(Z 2 ) = 1. 

3. Negative type inequalities in CAT(O) cube complexes 

Recall that a cube complex is a metric polyhedral complex in which each cell is isometric to an Euclidean 
cube \—\, \\ n ', and the gluing maps are isometries. A finite dimensional cube complex always carries a 
complete geodesic metric (see [BH99] ). A cube complex is CAT(O) if it is simply connected and if, in the 
link of every cube of the complex, there is at most one edge between any two vertices and there is no 
triangle not contained in a 2-simplcx (sec BH99 and G87 ). Let X denote a finite dimensional CAT(O) 
cube complex. The 0-skeleton X^ of X can be endowed with the metric, denoted by do, given by the 
length of the shortest edge path in the 1-skeleton of X between vertices. The proof of the next result is 
strongly inspired by [CN04 Example 1. 

3.1. Theorem. Let X be a finite dimensional CAT(O) cube complex. Then gr(X^°\ do) > 1. 

Proof. By Proposition 12.21 it is sufficient to exhibit an isometric embedding of (X^\do) into some 
i 1 -space. Given an edge in the complex, there is a unique isometrically embedded codimension 1 
coordinate hyperplane (again called hyperplane) which cuts this edge transversely in its midpoint, and 
this hyperplane separates the complex into two components, called half spaces (see |G87j ). We will 
denote by H the set of all hyperplanes. Moreover, by |S95j . shortest edge paths in the 1-skeleton cross 
any hyperplane at most once. Hence the distance between two vertices, do(v, w), is the number of 
hyperplanes separating v and w (hyperplanes such that the two vertices are not in the same half space). 
We fix a vertex vq G X^ and for every vertex v G X^ we set H v :— {h G H \ h separates vq and v}. 
Then we define 

f:XW^l\H),v» Yl 5h 
hen v 
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where 

f 1 if k = h 

:, k h-> < 

I otherwise 

It remains to show that / is an isometry. Let v,w be two vertices of X. Then 



H 



\f(v)-f(w)y (H) = J2 



ieH 



E **(0- E 5 *(Q 



For every I £ H, we have 



if I E H V AH W 
if leH v n H n 



E **(0- E ^(0 = 

heH v heH w ( 

But a hyperplane I £ separates w and w if and only if I € H V AH W . Hence, the sum in the left member 
of (*) is exactly the number of hyperplanes separating v and w, i.e., \\f(v) — /(if)||ii(K) — do(v,w). 

□ 

3.2. Corollary. Let n > 2. We endow Z n im'i/i £/ie word metric associated to its canonical basis, and 
we endow the free group of rank n, F n , with the word metric associated to any free generating system. 
We have: 

(i) gr(Z n ) = 1; 

(«) <?r(-F n ) = 1- 

Proof, (i). By Corollary 4.14 of [LP06] . we have gr(Z") < 1. For the converse inequality, let us consider 
the action of Z" on R™ by left translations. R™ can be viewed naturally as a CAT(O) cube complex X 
of which the 0-skeleton (endowed with the metric do) is isometric to Z n . Therefore, Theorem 13. II gives 
the result. 



(ii). The Cayley graph of F n is a tree. In particular, this is a 1-dimensional CAT(O) cube complex. 
Hence, by Theorem 13. 1[ we obtain that gr(F„) > 1. On the other hand, it is known that Rp n (F n ) = h 
(see |GK04j V Then by Proposition [Ml we deduce that gr(F„) < 1. □ 

3.3. Remark. Let G be a group acting freely by isometries on the 0-skeleton (X^°',do) of a CAT(O) 
cube complex X. If we fix a vertex vq, we define a metric Dq on G by setting D^(g, h) := do(gvo, hvo), 
and Theorem 13. II gives gr(G, Do) > 1. 

References 

[BH99] M.R. Bridson, A. Haefliger, Metric spaces of non-positive curvature, Grundlehren der mathematischen Wis- 

scnschaften Volume 319 [Fundamental principles of mathematical Sciences], Springer- Verlag, Berlin, 1999 
[BHV06] M.B. Bekka, P. de la Harpe, A. Valette, Kazhdan's property (T), (to appear) 

[CN04] S. Campbell, G. Niblo, Hilbert space compression and exactness for discrete groups, Journal of Funct. Anal. 222, 
p. 292-305 (2004) 

[CTV06] Y. Cornulier, R. Tessera, A. Valette, Isometric group actions on Hilbert spaces: growth of cocycles, preprint 
(2006), to appear in GAFA 

[E69a] P. Enflo, On the non-existence of uniform homeomorphisms between L p -spaces, Ark. Mat. 8 (1969), p. 103-105 
[E69b] P. Enflo, On a problem of Smirnov, Ark. Mat. 8 (1969), p. 107-109 

[G87] M. Gromov, Hyperbolic groups, "Esssays in group theory", S.M. Gersten (ed.), MSRI Publ. 8, Springer- Verlag (1987), 
p. 75-267 

[GK04] E. Guentner, J. Kaminker, Exactness and uniform embeddability of discrete groups, J. London Math. Soc. (2) 70, 
n3, p. 703-718 (2004) 

[LTW97] C.J. Lennard, A. M. Tonge, A. Weston, Generalized roundness and negative type, Michigan Math. J. 44 (1997), 
p. 37-45 

[LP06] J-F. Lafont, S. Prassidis, Roundness properties of groups, Geom. Dedicata 117 (2006), p. 137-160 
[S95] M. Sageev, Ends of group pairs and non-positively curved cube complexes, Proc. London Math. Soc. (3) 71 (1995), 
p. 585-617 

Universite de Geneve, Section de Mathematiques, 2-4 rue du Lievre, Case postale 64, 1211 Geneve 4, 
Switzerland 

E-mail address: ghislain. jaudonOmath.unige . ch 



3 



